METHOD AND APPARATUS FOR GENERATING RANDOM 
SIGNALS 

This invention relates to a method and apparatus for generating random 
5 signals, and particularly but not exclusively random binary waveforms. 

Random binary waveforms with specific correlation properties are required 
for ranging and other applications, especially in radar systems. It is 
particularly desirable to provide random binary waveforms with maximum 
10 unpredictability, hence with low probability of intercept, and also resistant to 
intelligent jamming. Furthermore, such random binary waveforms are also 
useful for applications in multi-user environments where many similar or 
disparate systems operate in the same geographical region and those systems 
share, at least partly, the same wide frequency band. 

15 

The generation of binary waveforms with specified correlation properties is of 
considerable practical interest in the field of radar and communications. For 
example, in low probability of intercept (LPI) radar the phase of the coherent 
carrier is modulated by a pseudo-random binary waveform to spread the 

20 spectrum of the transmitted signal. In some applications, such as collision 
avoidance/obstacle detection, altimetry, autonomous navigation etc., many 
similar radar systems should be capable of operating in the same region and 
sharing the same wide frequency band. To avoid mutual interference, each 
system should use a distinct signal, preferably orthogonal to the signals 

25 employed by all other systems. Therefore, the successful use of coded- 
waveform radar in a multi-user environment depends on the availability of 
large families of waveforms, each with specified correlation properties and 
low cross correlation values. 



An important class of synchronous binary waveforms can be obtained from 
suitably constructed binary sequences, such as pseudo-random binary 
sequences. However, when the number and type of systems (co-operating or 
unco-operating) sharing the same frequency band is unknown and often 
cannot even be predicted, it is not possible to assign a distinct binary sequence 
to each of them. It is also difficult to construct large sets of long pseudo- 
random sequences that provide a significant improvement over purely random 
sequences. 

The above problems can be avoided, or at least alleviated, when asynchronous 
random binary waveforms are used. In dense signal environments 
asynchronous waveforms are known to be superior to synchronous ones as a 
result of the additional randomisation of the zero crossing time instants. 
Because purely random binary waveforms exhibit maximum unpredictability, 
they are less vulnerable to intercept and intelligent jamming. 

One convenient and inexpensive method to generate a random binary 
waveform is based on level crossings of a random signal generated by a 
physical noise source. Fig. 1 shows an example of a generator of a random 
binary waveform. The generator comprises a physical noise source (PNS) and 
a 2ero-crossing detector (ZCD) which can be a comparator or a hard limiter. 
Fig. 2 shows a typical realisation of a noise signal s(t) and a random binary 
waveform b(t) obtained from that noise signal and defined by zero crossings 
of that signal. Each zero crossing results in an event (an edge) in the binary 
waveform b(t), the events occurring aperiodically and unpredictably. 

In radar and also other applications the shape of the correlation function of a 
binary waveform is of primary importance. The ideal correlation function 
would have the form of an impulse (Dirac delta) function. In practice, the 
correlation function of a 'good' binary waveform should attempt to 



3 

approximate in some way this ideal shape. Fig. 3 shows the shape of the 
correlation function Rb(x) of a random binary waveform b(t) ideal for ranging 
applications. 

5 In practice it is relatively easy to generate noise signals with a Gaussian 
distribution, e.g., by exploiting thermal noise. When an underlying noise 
signal s(t) has a Gaussian distribution, the correlation function Rb(x) of a 
binary waveform b(t) obtained from zero crossings of the signal s(t) can be 
determined from Van Vleck's formula 
10 * 

Rb(x) = (2/n) arcsin[Rg(T)] 

where R s (t) is the correlation function of the underlying noise signal s(t). 
Therefore, in order to obtain a narrow correlation function Rb(x) of a random 

15 binary waveform b(t), the correlation function R*(t) of an underlying noise 
signal s(t) should also be narrow. Because the correlation function and the 
power spectral density of a random signal form a Fourier pair, a physical noise 
source utilised to generate a binary waveform with a narrow correlation 
function should produce a noise signal with an extremely wide frequency 

20 spectrum. 

It is known that the correlation function of a random binary waveform, not 
necessarily obtained from a Gaussian noise signal, has a cusp at the origin and 
thai this cusp is sharper when the average number, N 0 , of zero crossings in 
25 unit time is larger. When an underlying noise signal s(t) has a Gaussian 
distribution, the average number, N 0 , of zero crossings in unit time can be 
determined from Rice's formula: 



No = Bj/n 
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where B s is the angular root-mean-square (rms) bandwidth (measured in 
radians per second,) of signal s(t). Consequently, when a Gaussian noise signal 
s(t) is employed to generate a random binary waveform b(t), it is not possible 
to reduce the width of the correlation function RtCO of the binary waveform 
5 by means other than the increase in the rms bandwidth B s of the underlying 
noise signal s(t). Unfortunately, the generation of ultra wideband noise signals 
is very difficult in practice. 

It would, accordingly, be desirable to provide an apparatus and method for 
10 the generation of a random binary waveform with an extremely narrow 
correlation function suitable for ranging and other applications. 

It would also be desirable to provide an apparatus and method for the 
generation of a random binary waveform intended for application in mulxi- 
1 5 user environments. 

It would be further desirable to provide an apparatus and method for the 
generation of a random binary waveform resistant to deliberate intelligent 
jamming. 

20 

It would additionally be desirable to provide an apparatus and method for the 
generation of a random binary waveform with low probability of intercept. 

According to one aspect of the invention there is provided a method of 
25 generating a resultant signal containing time marks, referred to herein as 
events, which occur at random intervals, the method comprising generating a 
plurality of preliminary signals each containing events occurring at random 
intervals and combining the preliminary signals The combining is performed 
in such a way as to preserve, at least substantially, the events therein. In the 
30 embodiments described below, the combining is performed by multiplying (in 



either the analog or digital domain) and results in ihe interspersing of the 
events in the resultant signal. At lease one of the preliminary signals contains 
events occurring asynchronously (i.e. without being clocked, and indeed the 
system of the present invention does not depend on the use of a clock). 

Throughout the present specification, including the claims, except where the 
context indicates otherwise, the term "random" is intended to cover noT only 
purely random, non-deterministically generated signals, but also pseudo- 
random, deterministic signals such as the output of a shift register 

i 1 * 

arrangement provided with a feedback circuit as used in the prior art to 
generate pseudo-random binary signals, and chaotic signals. Preferably, 
however, at least one of the preliminary signals is purely random (non- 
deterministic), or possibly chaotic, and contains aperiodic events. 

According to a further aspect of the invention, a method of generating a 
random signal comprises producing a plurality of preliminary signals of 
random amplitude which can be level-detected to generate a binary waveform 
with transitions at random intervals, and combining the signals either before 
or after level-detection in order to generate a resultant random binary output. 
The combining of the signals is performed in such a manner that the events 
represented by the transitions axe, at least partly, preserved. The preliminary 
signals are, at least partly, uncorrelated. 

Some of the signals or binary waveforms to be combined can be obtained 
from a single signal or a single binary waveform by utilising a plurality of 
suitably time-delayed replicas of this signal or waveform. The rime-delayed 
replicas should be, at least partly, uncorrelaied with each other, and to this end 
the time delay used to form each replica preferably has a value which 
corresponds to a substantially zero level of the correlation function of the 
original signal. 
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In another embodiment, the plurality of preliminary signals are derived from a 
common physical noise source which produces an output of random 
amplitude. Each preliminary signal is derived by level-detection, at a 
5 respective, different level, of the output of the physical noise source. The 
levels are preferably separated sufficiently so as to avoid significant 
correlation between the preliminary signals. 

Arrangements embodying the invention will now be described by way of 
10 example with reference to the accompanying drawings, in which like 
reference symbols represent like integers, and in which: 

Figure 1 shows an example of a system for generating a random binary 
waveform in accordance with the pnor an; 

15 

Figure 2 shows a typical realisation of a noise signal s(t) and a random binary 
waveform b(t) obtained from that noise signal and defined by zero-level 
crossings of that signal, 

20 Figure 3 shows the shape of the correlation function RbCO of a random binary 
waveform b(t) ideal for ranging applications; 

Figures 4 to 6 are block diagrams of, respectively, first to third embodiments 
of a system according to the present invention; 

25 

Figure 7 is a block diagram of a specific example of the embodiment shown in 
Fig. 6; 

Figure 8 shows the correlation function of a random binary waveform 
30 generated by the embodiment of Figure 7, 



Figure 9 is a block diagram of yet another embodiment of a system according 
to the present invention; 

Figure 10 is a block diagram of a specific example of the embodiment shown 
in Fig. 8; 

Figure 1 1 is a block diagram of another embodiment of the present invention; 

Figure 12 is a block diagram of a further embodiment of the present invention; 
and 

Figure 13 shows the correlation function of a random binary waveform 
generated by the embodiment of Figure 11 . 

Fig. 4 shows a system according to the present invention that comprises a 
plurality of wideband physical noise sources (PNS) followed by spectrum- 
shaping filters (SSF), a plurality of analog multipliers (AM) or balanced 
modulators, and a single zero-crossing detector (ZCD) which can be a 
comparator or a hard hmitcx. A random binary waveform (RBM) useful for 
modulating a earner prior to transmission in radar and communications 
applications is obtained at the output of the zero-crossing detector (ZCD). 

Preferably the physical noise source (PNS) is a Zener diode used as per se 
known in the prior an, which provides an output having a Gaussian voltage 
distribution. 

Preferably the *cro-crossing detector (ZCD) is a fast comparator with a zero 
threshold. 
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In operation, each physical noise source (PNS) produces a waveform similar 
10 that shown at s(t) in Figure 2 % the waveforms being oncorrelated. Each 
waveform is filtered by a respective spectrum-shaping filler (SSF) which may 
have an approximately Gaussian power transfer function |H(<a)| 2 of the form: 

5 

I H(co)I 2 = const exp(-to 2 /2B s 2 ) 

where B s is the angular nns bandwidth. 

The advantage of such a characteristic is that the Founer transform exhibits a 

i 

10 monotonic decline to zero level, and thus exhibits no undershoot or ringing. 
Other types of transfer functions, preferably exhibiting similar advantages, 
could alternatively be used. It is possible to use filters with identical 
characteristics for the respective channels (noise sources), or if desired 
different characteristics could be selected, or indeed in some circumstances 

15 the filters could be omined. 

The outputs of the first two filters are multiplied by the first of the analog 
multipliers (AM), the output of which is multiplied by the output from the 
third filter (SSF) in the next analog multiplier (AM), etc. The output from the 

20 final analog multiplier (AM) is also a waveform generally similar to s(t) in 
Figure 2 except that there is a substantially greater number of 2ero- crossings. 
In effect, the number of zero-crossings is the sum of the number in each of the 
respective signals from the noise sources (PNS). This output signal is 
delivered to the 2ero-crossing detector (ZCD) to produce the random binary 

25 waveform (RBM), similar to that shown at b(t) in Figure 2 but again 
containing a substantially greater number of transitions. 

As a result of this arrangement, assuming that there are n channels, the 
number of zero -crossings in unit time as compared with a single noise source 
30 is increased by a factor of n, thus producing a substantially sharper correlation 
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function and therefore a signal which is much better suited to ranging 
applications, for example. The rms bandwidth, however, is increased by only 
Vn. 

5 Although increasing the number of channels also increases the sharpness of 
the correlation function, the extent of the improvement reduces with an 
increase in the number of channels. By way of example, assume that each 
spectrum-shaping filter has an approximately Gaussian power transfer 
function |H(o>)| 2 of the form: 

10 

1 H(<a)| 2 = const exp(-6> 2 /2B s 2 ) 

where B s is the angular rms bandwidth of the filter. The table below shows the 
reduction in the half-height width of the correlation function of a random 
1 5 binary waveform as a function of the number of combined channels. 

Number of identical channels combined Half-height width of the correlation 

function (normalised units) 



1 


1.00 


2 


0.56 


3 


0.39 


4 


0.30 


5 


0.25 


6 


0.21 


7 


0.18 


8 


0.16 



20 



In practical embodiments, it is likely that the optimum number of channels 
would be three or four, as the cost of increasing the number of channels is 
unlikely to justify the added improvement in the signal. 
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In the embodiments to be described below, similar considerations apply to the 
preferred nature of ihe physical noise sources (PNS), the spectrum-shaping 
filters (SSF) and the zero-crossing detector (ZCD), and to the number of 
5 channels. 

Fig. 5 shows another system according to the present invention that comprises 
a single wideband physical noise source (PNS) followed by a spectrum- 
shaping filler (SSF), a plurality of analog delay lines (DL), a plurality of 
10 analog multipliers (AM) or balanced modulators, and a single zero-crossing 
detector (ZCD) which can be a comparator or a hard limiter. A random binary 
waveform (RMB) is obtained at the output of the zero-crossing detector 
(ZCD). 

15 Figure 5 differs from the arrangement shown in Figure 4 by virtue of the fact 
that, instead of using independent noise sources (PNS), a single noise source 
(PNS) is used, the remainder of the preliminary noise signals being produced 
by time-delayed replicas of the original noise signal, the delays being 
produced by the analog delay lines (DL). In order ro ensure that the noise 

20 signals delivered to the analog multipliers (AM) are substantially 
uncorrected, each delay line imparts a sufficiently long delay; the delay is 
such that the correlation function of the signal produced is substantially zero 
at that delay point. The delays may be different from each other, and/or may 
vary with rime. 

25 

Fig. 6 shows yet another system according to the present invention that 
comprises a plurality of physical noise sources (PNS), each followed by a 
spectrum-shaping filter (SSF) and a zero-crossing detector (ZCD). The binary 
waveforms obtained at the outputs of the zero-crossing detectors (ZCD) are 
30 then fed to a suitable multi-input-single-output combiner (MIC) that processes 
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those waveforms in such a manner that their respective 2ero crossings are, at 
least partly, preserved. A random binary waveform (RBM) is obtained ax The 
output of the combiner (MIC). 

Figure 6 differs from the arrangement shown in Figure 4 in that the noise 
signals are converted into binary signals, by the zero-crossing detectors 
(ZCD), before being combined. 

Fig. 7 shows a specific example of the system of Fig. 6 where the combiner 

i 1 

(MIC) is formed by a plurality of suitably connected Exclusive-OR logic gates 
(XOR). These gates, as is well known, perform a binary multiplying 
operation. 

Figure 7 represents a preferred embodiment of the invention, assuming that 
the number of physical noise sources is equal to four. In one particular 
example of this embodiment, assume that the rms bandwidth measured in 
Hertz (i.e., 3s/27t) of the output of each noise source (PNS) is equal to 25 
MHz. For the purpose of this analysis it is also assumed that zero-crossing 
detectors and Exclusive-OR gales have infinitely fast responses. The half- 
height width of the correlation function of a binary waveform obtained at the 
output of any of the zero-crossing detectors is equal to 10.6 ns. However, the 
half-height width of the correlation function of the resulting binary waveform 
obtained at the output of the system is equal to 3.2 ns 

Fig. 8 shows at A the auto-corrclaiion function of the noise signal produced by 
a single physical noise source (PNS). B represents the correlation function of 
the binary waveform at the output of the 2ero-crossing detector (ZCD). C 
shows the auto-correlation function of the random binary waveform at the 
output of the embodiment of Figure 7, obtained by combining four 
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uncorrected binary waveforms. Ii will be seen that the correlation function C 
is much sharper than either of the functions A and B. 

Fig. 9 shows yet another system according to the present invention that 
5 comprises a single physical noise source (PNS) followed by a spectrum- 
shaping filter (SSF) and a 2ero-crossing detector (ZCD), a plurality of binary 
delay lines (BDL) and a suitable mulri-input-smgle-outpui combiner (MIC) 
that processes the waveforms in such a manner that their respective zero 
crossings are, at least partly, preserved. A random binary waveform (RBM) is 

i 

10 obtained at the output of a combiner (MIC). 

This is thus similar to the embodiment of Figure 6, except (analogously to 
Figure 5) the separate noise sources are replaced by delay lines. 

15 Fig. 10 shows a specific example of the system shown in Fig. 9 where the 
combiner (MIC) is formed by a plurality of suitably connected Exclusive-OR 
logic gates (XOR). 

Figure 11 shows another embodiment of the present invention, m which the 
20 output of a physical noise source (PNS) is applied to three level detectors 
(LD), each of which is arranged to change the state of its output when the 
signal from the noise source crosses a respective threshold level Tl f T2 or T3. 
The outputs of the level detectors (LD) are combined by Exclusive-OR (XOR) 
circuits, as in the embodiment of Figure 10, to produce the resultant random 
25 binary waveform (RBM). The threshold levels Tl, T2 and T3 are separated 
sufficiently to avoid significant correlation between the outputs of the level 
detectors (JLD). Of course, instead of having level detectors wruch operate 
using different threshold levels, it would be possible to use level detectors 
with a common threshold level, such as zero-crossing detectors, if varying 
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amounts of DC shift are applied to the outpm of the physical noise source 
before the respective level detection operations. 

Some of the physical noise sources (PNS) referred to above may be replaced 
by other physical sources utilised 10 generate chaotic signals, and some, but 
not all, by other deterministic pseudo-random sources. 

Fig. 12 is a functional block diagram of another random binary waveform 
generator representing another preferred embodiment of the present invention. 
The 1 system consists of four channels; each of three identical channels 
comprises a wideband physical noise source (PNS), a spectrum-shaping filter 
(SSF) and a 2ero-crossing detector (ZCD). 

The fourth channel comprises a pseudo-random binary sequence generator 
(PRBS) driven by a clock unit (CLK) whose frequency may be constant or 
may vary. Preferably the pseudo-random binary sequence generator (PRBS) is 
a shift register with a feedback circuit constructed in accordance with the prior 
an. A random binary waveform is obtained at the output of the last gate 
(XOR) of the cascade. Although the correlation function of a pseudo-random 
binary sequence is periodic, the correlation function of the resulting random 
binary waveform is aperiodic. 

In one example of the arrangement of Figure 12, assume that the rms 
bandwidth measured in Hertz (i.e., Bs/Itz) is equal to 15 MHz. For the purpose 
of this analysis it is assumed that zero-crossing detectors and Exclusive-OR 
gates have infinitely fast responses. Tt is also assumed that the pseudo-random 
binary sequence generator (PRBS) is driven by a clock with frequency of 66 
MHz. The pseudo-random binary sequence generator (PRBS) consists of 
seven stages with a suitable feedback to obtain a sequence of length 127. The 
half- height width of the correlation function of a binary waveform obtained at 
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the output of any of the zero-crossing detectors is equal to 17.6 ns. However, 
the half-height width of ihe correlation function of the resulting binary 
waveform obtained at the output of the system is equal to 5.2 ns. 

Fig. 13 shows at A the auto-correlation function of the output signal produced 
by a physical noise source (PNS) of the embodiment of Figure 12. B 
represents the correlation function for the pseudo-random binary sequence 
(PRBS). C is the correlation function for the binary waveform obtained by 
combining the three uncorrelated binary waveforms derived from the physical 
noise sources (PNS). D is the correlation function for the output of the Figure 
.12 embodiment, which is produced by combining the three uncorrelated 
binary waveforms from the physical noise sources with the output of the 
pseudo-random binary sequence (PRBS). 

The correlation function for the output of a physical noise source (PNS) 
exhibits tails which extend to plus and minus infinity. This also applies to the 
binary waveform derived therefrom, and to the combination of the binary 
waveforms derived from the physical noise sources (PNS). However, the 
correlation function for the pseudo-random binary sequence (PRBS) exhibits 
defined upper and lower temporal limits (within the range shown in Figure 
13), This therefore also applies to the correlation function D for the output of 
the Figure 12 embodiment, because this combines the binary waveforms 
derived from the physical noise sources (PNS) with the pseudo-random binary 
sequence (PRBS) by Exclusive-OR'ing. This can have significant benefits, for 
example when the random binary waveform (RBM) is used for modulating 
carrier signals in radar or similar applications, because placing limits on the 
range of the auto-correlation function aids in the design of the system. 

The invention thus provides a way of obtaining a random binary waveform 
with a sharp correlation function. This is achieved in the preferred 
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embodiments by generating Gaussian signals and combining them in a non- 
linear manner in order obtain a non-Gaussian signal which is used to produce 
the random binary waveform. Various modifications are possible. The 
various features disclosed in respect of specific embodiments, particularly the 
5 techniques used for producing the preliminary signals which are then 
combined, can also be used in the other embodiments. 

A random binary waveform generator in accordance with the present 
invention is particularly suited for use in a rime delay determination system 
10 according to International Patent Application No. WO 00/39643, filed 24 
December 1999, the contents of which are incorporated herein by reference. 



